Your friend Eliud inherited a farm from her grandma Tigist. Her granny was an inventor and had a tendency to build things in an overly complicated manner. The chicken coop has a digital display showing an encoded number representing the positions of all eggs that could be picked up.
Eliud is asking you to write a program that shows the actual number of eggs in the coop.
The position information encoding is calculated as follows:
1for an existing egg or a
0for an empty spot.
Chicken Coop: _ _ _ _ _ _ _ |E| |E|E| | |E| Resulting Binary: 1 0 1 1 0 0 1 Decimal number on the display: 89 Actual eggs in the coop: 4
Chicken Coop: _ _ _ _ _ _ _ _ | | | |E| | | | | Resulting Binary: 0 0 0 1 0 0 0 0 Decimal number on the display: 16 Actual eggs in the coop: 1
Your task is to count the number of 1 bits in the binary representation of a number.
Keep your hands off that bit-count functionality provided by your standard library! Solve this one yourself using other basic tools instead.