22. Extract Even Bits Only from 32-bit Register

#include <stdio.h>
#include <stdint.h>

#define EVEN_MASK       0x55555555u
uint32_t extract_even_bits(uint32_t reg) 
{
    // Your code here
    uint32_t Result = 0;
    reg = reg & EVEN_MASK;
    uint8_t Shift = 0;
    while ( reg != 0 )
    {
        Result = Result | (1 << Shift++ );
        reg = reg & (reg-1);
    }

    return Result;
}

int main() {
    uint32_t reg;
    scanf("%u", &reg);
    printf("%u", extract_even_bits(reg));
    return 0;
}