Nisam napisao precizno: treba da saberem broj setovanih bitova (1) u svakom od int-ova.
Ali ocigledno je problem prilicno standardna mozgalica i postoji nekoliko resenja:
http://infolab.stanford.edu/~manku/b.../bitcount.html
(ko hoce da se iskusa, neka proba da nadje najbrze moguce resenje bez gledanja gore datog resenja).