22. Extract Even Bits Only from 32-bit Register

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

uint32_t extract_even_bits(uint32_t reg) {
    // Your code here
    reg &= (0x55555555);
    reg = (reg | (reg >> 1)) & 0x33333333;    // Bước 1: Dồn các cặp bit cách nhau 1 vị trí
    reg = (reg | (reg >> 2)) & 0x0F0F0F0F;    // Bước 2: Dồn các nhóm 4 bit cách nhau 2 vị trí
    reg = (reg | (reg >> 4)) & 0x00FF00FF;    // Bước 3: Dồn các nhóm 8 bit cách nhau 4 vị trí
    reg = (reg | (reg >> 8)) & 0x0000FFFF;
    return reg;
}

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