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 result = 0; // 16-bit result
    uint16_t temp = val; // put 8-bit value into 16-bit variable

    for (int i = 0; i < 8; i++) {
        // Check if bit i is set in temp
        if (temp & (1 << i)) {
            // Set bit in result at position 2*i
            result |= (1 << (2 * i));
        }
        // Previous bit remains 0 automatically
    }

    return result;
}

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

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

Solving Approach

 

 

 

Upvote
Downvote
Loading...

Input

202

Expected Output

20548