CODE EXAMPLE FOR CPP

Bit Tricks for Competitive Programming c ++

int countSetBits(int x)
{
    int count = 0;
    while (x)
    {
        x &= (x-1);
        count++;
    }
    return count;
}