Я всегда использую это в Конкурентном программировании, и его легко написать и эффективно:
#include <bits/stdc++.h> using namespace std; int countOnes(int n) { bitset<32> b(n); return b.count(); }