Bit Spreading Interleave Bits with Zeros

Code

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

uint16_t spread_bits(uint8_t val) {
    // Your logic here
    uint16_t res = 0;
    uint8_t f = 0;
    for(uint8_t i=0; i<8; i++){
        res = res ^ ((val & (1U<<i))<<i);
    }
    return res;
}

int main() {
    uint8_t val;
    scanf("%hhu", &val);

    uint16_t result = spread_bits(val);
    printf("%u", result);
    return 0;
}

Solving Approach

b0 -> b0, b1 -> b2, b2 -> b4, bx -> b(2x)
left shift ith bit by ith position, a ^ 0 = a

Upvote
Downvote
Loading...

Input

202

Expected Output

20548