How to findout the parity of a number?

Question

A value has even parity if it has an even number of 1 bits. A value has an odd parity if it has an odd number of 1 bits. For example, 0110 has even parity, and 1110 has odd parity.

Can someone help me to write this code which returns 1 if number is having even parity else return zero.

int has_even_parity(unsigned int x) {
    return 
}

Answer 1

Function returns 0 if n has odd parity, and returns 1 if n has even parity.

int has_even_parity(unsigned int n)
{
    bool parity = 1;
    while (n)
    {
        parity = !parity;
        n      = n & (n - 1);
    }        
    return parity;
}