Suma dels bits de les potències parells P69827

Considereu un nombre natural n, per exemple, n = 203. Si l’expressem en binari, obtenim 203 = 11001011₂, és a dir, 203 = 1 · 2⁷ + 1 · 2⁶ + 0 · 2⁵ + 0 · 2⁴ + 1 · 2³ + 0 · 2² + 1 · 2¹ + 1 · 2⁰. La suma dels bits de les potències parells de 2 és 1 + 0 + 0 + 1 = 2.

Feu una funció

que retorni aquesta suma. Per exemple, el resultat per a 0, 1, 2, 3, 4, i 5 hauria de ser 0, 1, 0, 1, 1 i 2, respectivament.

Precondició

Es compleix n ≥ 0.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.