int fun(int x) { int count = 0; while(x) { count++; x = x&(x-1); } return count; } int main() { cout<<fun(9999)<<endl; //9999:10011100001111 return 0; }