#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { if (reg == 0) // If reg = 0 return 0; uint16_t bitFlag = 0; // Find MSB for (uint16_t i = 0; i < 16; i++) // Loop if ((reg >> i) & 1) // Check if MSB is 1 bitFlag = i; return 1 << bitFlag; } 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