Faits: A. A.a. C._, né en 1965, travaillait en qualité de magasinier-cariste pour le compte de la société X._. Souffrant de cervicalgies chroniques secondaires à une détérioration dégénérative, il a déposé le 1 er février 2000 une demande de prestations de l'assurance-invalidité auprès de l'Office de l'assurance-invalidité du canton de Genève (ci-après: l'office AI). Après que l'instruction médicale et une mesure d'observation professionnelle eurent établi que l'assuré disposait d'une capacité résiduelle de travail de 75 % dans une activité adaptée à ses limitations fonctionnelles, l'office AI lui a octroyé une mesure de reclassement dans le métier d'employé de station service. A l'issue de celle-ci, l'assuré s'est vu allouer, compte tenu d'un degré d'invalidité de 50 %, une demi-rente d'invalidité à compter du 1er février 2000 (décision du 5 février 2003, confirmée après révision le 15 décembre 2006). A.b. Dans le cadre d'une procédure de révision initiée au mois d'avril 2012, l'office AI a constaté que l'assuré travaillait depuis le début de l'année 2010 en qualité d'homme à tout faire auprès de madame M._ à raison de quatre heures par jour, cinq jours par semaine pour un salaire de 28 fr. par heure. Par décision du 29 août 2012, l'office AI a supprimé la demi-rente versée à l'assuré avec effet au premier jour du deuxième mois suivant la notification de la décision, au motif que le degré d'invalidité, désormais fixé à 32 %, était insuffisant pour maintenir le droit à une rente de l'assurance-invalidité. B. C._ a déféré cette décision devant la 2ème Chambre des assurances sociales de la Cour de justice de la République et canton de Genève. Après avoir entendu au cours d'une audience d'enquête madame M._, la juridiction cantonale a, par jugement du 9 avril 2013, admis le recours, annulé la décision du 29 août 2012 en tant qu'elle supprimait toute rente d'invalidité à compter du 1 er novembre 2012 et dit que l'assuré avait droit à un quart de rente d'invalidité dès cette date. C. L'office AI interjette un recours en matière de droit public contre ce jugement dont il demande l'annulation. C._ conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. 