POPCNT

Use POPCNT instruction in C:

int result;
unsigned long long x;
...
result = __builtin_popcountll (x);

Compile the code with -mpopcnt option in gcc.

Check if your cpu has popcnt instruction:

grep --color popcnt /proc/cpuinfo

Reference: Stackoverflow