Ошибка reinterpret_cast или UB?

Это UB, но не по той причине, о которой вы могли подумать.

Соответствующая подпись std::minmax():

template< class T > 
std::pair<const T&,const T&> minmax( const T& a, const T& b );

В этом случае ваш pair является парой ссылок на uintptr_t const. Где настоящие объекты, на которые мы ссылаемся? Правильно, это были временные файлы, созданные в последней строке, которые уже вышли за рамки! У нас есть висящие ссылки.

Если вы написали:

return std::minmax(
    reinterpret_cast<std::uintptr_t>(first),
    reinterpret_cast<std::uintptr_t>(second)
).first;

тогда у нас нет висящих ссылок, и вы можете видеть, что gcc генерирует соответствующий код:

minPointer(void*, void*):
  cmp rsi, rdi
  mov rax, rdi
  cmovbe rax, rsi
  ret

В качестве альтернативы вы можете явно указать тип pair как std::pair<std::uintptr_t, std::uintptr_t>. Или просто полностью обойти пару и return std::min(...);.

Что касается особенностей языка, вам разрешено преобразовывать указатель в достаточно большой целочисленный тип из-за [expr.reinterpret.cast]/4, а std::uintptr_t гарантированно будет достаточно большим. Так что, как только вы исправите проблему с оборванной ссылкой, все будет в порядке.

reinterpret_cast хорошо определен. Проблема в том, что тип const auto pair равен const std::pair<const std::uintptr_t&, const std::uintptr_t&>, так как std::minmax возвращает, поэтому у вас есть висячие ссылки.

Вам просто нужно избавиться от оборванных ссылок, чтобы он работал:

std::uintptr_t minPointer(void *first, void *second) {
    const std::pair<std::uintptr_t, std::uintptr_t> pair = std::minmax(
        reinterpret_cast<std::uintptr_t>(first),
        reinterpret_cast<std::uintptr_t>(second)
    );
    return pair.first;
}

ссылка на Godbolt