Police in the area published pictures of the soldier, saying there was a 30-million-Yemeni-rial reward for information leading to the soldier's arrest