Faits: Faits: A. S._, né en 1955, a exercé la profession de maçon, en dernier lieu au service de la société X._ Sàrl. Le 28 février 1997, il a été licencié en raison de difficultés économiques rencontrées par cette entreprise. Souffrant dès le 18 juillet 1997 d'une hernie discale gauche accompagnée d'un syndrome déficitaire radiculaire L5-S1 gauche, l'assuré a déposé une demande de prestations de l'assurance-invalidité tendant à l'octroi d'une mesure de réadaptation sous la forme d'une orientation professionnelle. Il a bénéficié d'une formation en électrotechnique d'une durée de deux ans au Centre Y._ d'intégration professionnelle (CNIP). Le 30 avril 2001, l'intéressé a terminé cette formation et a ainsi obtenu une attestation du Département de l'économie publique du canton de Neuchâtel selon laquelle il avait suivi une formation dans le domaine de l'électronique industrielle. L'OAI a recueilli l'avis du docteur A._, chirurgien-chef à l'Hôpital Z._ et spécialiste en chirurgie orthopédique (rapports des 6 avril 1998 et 21 mars 2001), et a confié une expertise au docteur C._, spécialiste en médecine interne et rhumatologie ainsi qu'en médecine psychosomatique et psychosociale (rapport d'expertise du 27 juin 2002). Par décision du 31 juillet 2002, l'OAI a nié le droit de l'assuré à une rente, motif pris que l'intéressé était réadapté du point de vue professionnel et, de ce fait, réalisait un revenu qui excluait le droit à la rente. Par décision du 31 juillet 2002, l'OAI a nié le droit de l'assuré à une rente, motif pris que l'intéressé était réadapté du point de vue professionnel et, de ce fait, réalisait un revenu qui excluait le droit à la rente. B. Saisi d'un recours de l'intéressé qui concluait à l'octroi d'une rente, le Tribunal administratif du canton de Neuchâtel l'a admis, en ce sens que l'assuré a droit à un quart de rente dès le 1er mai 2001 et à une aide au placement (jugement du 15 mai 2003). B. Saisi d'un recours de l'intéressé qui concluait à l'octroi d'une rente, le Tribunal administratif du canton de Neuchâtel l'a admis, en ce sens que l'assuré a droit à un quart de rente dès le 1er mai 2001 et à une aide au placement (jugement du 15 mai 2003). C. L'OAI interjette recours de droit administratif contre ce jugement, en concluant à son annulation et à la confirmation de sa décision du 31 juillet 2002. Il reproche notamment aux premiers juges d'avoir retenu, comme moment déterminant pour le calcul de l'invalidité, l'année 2000 (et non l'année 2001), et de n'avoir pas fixé correctement le revenu hypothétique d'invalide ainsi que le gain sans invalidité. Dans sa réponse au recours, S._ conclut à son rejet, sous suite de frais et dépens. De son côté, l'Office fédéral des assurances sociales a renoncé à se déterminer sur le recours. 