Suprimamos la dependencia temporal explícita $t$ de la notación siguiente. Ecs. de Hamilton son los Ecuaciones de Euler-Lagrange (EL). para el llamado lagrangiano hamiltoniano
$$\tag{1} L_H(q,\dot{q},p)~:=~ p_i\dot{q}^i-H(q,p).$$
En otras palabras, las soluciones a las eqs. de Hamilton son puntos estacionarios para la acción hamiltoniana
$$\tag{2} S_H[q,p]~:=~\int \! dt~L_H(q,\dot{q},p). $$
A continuación, defina el lagrangiano como
$$ \tag{3} L(q,\dot{q})~:=~\sup_p L_H(q,\dot{q},p). $$
La fórmula (3) es la respuesta sucinta a la pregunta de OP sobre cómo construir el Lagrangiano a partir del Hamiltoniano.
En Transformación de Legendre (3) se suele denominar integración de $^1$ las variables de impulso $p_i$ . Entonces la acción (2) se convierte en
$$ \tag{4} S[q]~:=~\int \! dt~L(q,\dot{q}). $$
Los puntos estacionarios de la acción (4) vienen dados por las ecs. EL para $L$ .
--
$^1$ Si vamos más allá de la mecánica clásica y consideramos la formulación de la integral de la trayectoria en el espacio de fases, entonces "integrar el momento" es exactamente lo que ocurre.