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_2$, és a dir, $203 = 1 \cdot 2^7 + 1 \cdot 2^6 + 0 \cdot 2^5 + 0 \cdot 2^4 + 1 \cdot 2^3 + 0 \cdot 2^2 + 1 \cdot 2^1 + 1 \cdot 2^0$. La suma dels bits de les potències parells de 2 és $1 + 0 + 0 + 1 = 2$.

Feu una funció

    int suma_bits_potencies_parells(int n);

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@ $\ge 0$.

Observació

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