#include <stdio.h> #include <stdint.h> #define max(a,b) ((a) > (b) ? a : b) // Complete the function uint16_t highest_set_bit(uint16_t reg) { if(reg == 0) { return 0; } // Your logic here uint16_t highest_bit_pos = 0; uint16_t result = 0; for(int i = 0; i < 16; i++) { uint16_t bit = (reg >> i) & 1; if(bit == 1) { highest_bit_pos = i; } } //now we have the highest bit pos return (result |= (1U << highest_bit_pos)); } int main() { uint16_t reg; scanf("%hu", ®); uint16_t result = highest_set_bit(reg); printf("%hu", result); return 0; }
Test Cases
Test Results
Input
44
Expected Output
32