C

Ridiculously good reference for bit manipulations: https://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetNaive