#include <metal_stdlib>

using namespace metal;
uint3 tint_extract_bits(uint3 v, uint offset, uint count) {
  uint const s = min(offset, 32u);
  uint const e = min(32u, (s + count));
  return extract_bits(v, s, (e - s));
}

void extractBits_12b197(device packed_uint3* const tint_symbol_1) {
  uint3 arg_0 = uint3(1u);
  uint arg_1 = 1u;
  uint arg_2 = 1u;
  uint3 res = tint_extract_bits(arg_0, arg_1, arg_2);
  *(tint_symbol_1) = packed_uint3(res);
}

struct tint_symbol {
  float4 value [[position]];
};

float4 vertex_main_inner(device packed_uint3* const tint_symbol_2) {
  extractBits_12b197(tint_symbol_2);
  return float4(0.0f);
}

vertex tint_symbol vertex_main(device packed_uint3* tint_symbol_3 [[buffer(0)]]) {
  float4 const inner_result = vertex_main_inner(tint_symbol_3);
  tint_symbol wrapper_result = {};
  wrapper_result.value = inner_result;
  return wrapper_result;
}

fragment void fragment_main(device packed_uint3* tint_symbol_4 [[buffer(0)]]) {
  extractBits_12b197(tint_symbol_4);
  return;
}

kernel void compute_main(device packed_uint3* tint_symbol_5 [[buffer(0)]]) {
  extractBits_12b197(tint_symbol_5);
  return;
}

