Bitcount-

Presents a few different ways to count bits set in a word and includes a benchmarking routine to compare performance.

The best is not the most straightforward, and is the one that comes with most C libraries.