Bit Reversal in an 8-bit Value

Code

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

uint8_t reverse_bits(uint8_t val) {
    uint8_t result = 0;
    for ( int i = 0; i < 8; i++){
        result |= ((val >> i) & 1) << (7 - i);
    }
    return result;
}

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

    uint8_t result = reverse_bits(val);
    printf("%u", result);
    return 0;
}

Solving Approach

  • Initialize result = 0.
  • Loop over all 8 bits (i = 0 to 7).
    • Extract bit i from val: (val >> i) & 1.
    • Place it at position 7 - i in result: result |= bit << (7 - i).
  • Return result.

 

 

Upvote
Downvote
Loading...

Input

26

Expected Output

88