#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { if(!reg) return 0; // Your logic here uint8_t highest_bit; for(uint16_t i = 15; i >= 0; i--) { if((1u << i) & reg){ highest_bit = i; break; } } reg = (1u << highest_bit) & reg; return reg; } 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