Question d'Entretiens Apple & Microsoft : « Hamming weight » : Nombre de bits à « 1 » dans un entier

Enoncé :
Ecrire une fonction qui prend en paramètre un entier sur 4 octets (32 bits).
Le but de la fonction et de trouver le nombre de bits qui sont à « 1 ».
Analyser la complexité de cette fonction.