1
 2
 3
 4
 5
 6
 7
 8
 9
10

int CountOne(int val)
{
    int cnt = 0;
    while (val)
    {
        val &= val - 1;
        cnt++;
    }
    return cnt;
}