You can just use __builtin_popcount or equivalent, which maps to a single instruction on most platforms.