binäre Quersumme einer Zahl

b0 bis b7 seien die Bits des ursprünglichen Bytes w. Damit werden
folgende Rechenschritte ausgeführt:

Erster Schritt:
s01 = b0 + b1
s23 = b2 + b3
s45 = b4 + b5
s67 = b6 + b7

Zweiter Schritt:
s0123 = s01 + s23
s4567 = s45 + s67

Dritter Schritt
s01234567 = s0123 + s4567

Dies ist die Summe aller 8 Bits.

Dabei wird in jedem Schritt dafür gesorgt, dass sich die Bits der
jeweiligen Ergebnisse innerhalb des Bytes w nicht überlappen.

Am besten gehst du das Ganze anhand eines Beispiels durch, dann weißt
du, wie der Hase läuft.

Falls man gcc verwendet geht auch

1

return __builtin_popcount (w);