Considérant en fait et en droit :
1.
Par ordonnance du 25 février 2020, le Ministère public de la République et canton de Genève a refusé d'entrer en matière sur la plainte formée par A._.
Par arrêt du 29 mai 2020, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rayé la cause du rôle s'agissant du recours formé par A._ contre l'ordonnance du 25 février 2020 et laissé les frais de la procédure à la charge de l'État.
En substance, il en ressort qu'invité à se déterminer sur le recours, le ministère public a déclaré " retirer " sa décision et a invité la cour cantonale à lui retourner le dossier. La cour cantonale a ainsi estimé que le recours avait perdu de son objet et a donc rayé la cause du rôle.
A._ forme un recours en matière pénale au Tribunal fédéral contre l'arrêt précité. Il conclut, avec suite de frais et dépens, principalement à son annulation et au renvoi de la cause à l'autorité précédente, subsidiairement à sa réforme en ce sens qu'une indemnité pour ses frais indispensables occasionnés par la rédaction du recours devant l'autorité cantonale de 2692 fr. 50 lui soit allouée et que l'avance de frais de 900 fr. lui soit restituée.
Invités à déposer des observations sur le recours, la cour cantonale y a renoncé cependant que le ministère public s'en est remis à justice. A._ s'est déterminé sur ces écritures par courrier du 27 janvier 2022.
2.
2.1. Les recours au Tribunal fédéral sont recevables contre les décisions finales (<ref-law>), les décisions partielles au sens de l'<ref-law> et les décisions préjudicielles ou incidentes aux conditions prévues par les art. 92 et 93 LTF. Lorsque l'autorité de recours statue simultanément sur les frais et dépens de la procédure suivie devant elle, ce prononcé accessoire est également une décision incidente, alors même qu'il porte sur des prétentions qui ne seront plus en cause par la suite (cf. <ref-ruling> consid. 1.2 p. 331; arrêts 6B_680/2019 du 27 septembre 2019 consid. 1.1; 6B_161/2019 du 6 mars 2019 consid. 1.3). Le prononcé accessoire sur les frais et dépens contenu dans une décision incidente n'est pas de nature à causer un préjudice irréparable au sens de l'<ref-law>. La partie qui s'estime lésée par la répartition des frais et dépens conserve la possibilité de contester ce point à l'appui du recours contre la décision finale, conformément à l'<ref-law> ou, si celle-ci n'est pas remise en cause sur le fond, dès le moment où elle a été rendue (<ref-ruling> consid. 1.3 p. 419; <ref-ruling> consid. 1.1 p. 366; <ref-ruling> consid. 1.2.2 p. 333 s.; arrêts 6B_680/2019 précité consid. 1.1; 6B_161/2019 précité consid. 1.3). Dans ce dernier cas, la date de notification de la nouvelle décision rendue par l'instance inférieure est déterminante pour la computation du délai de recours selon l'<ref-law> (ATF <ref-ruling> consid. 1.3 p. 366 ss).
2.2. Le recourant soutient, à tort, que la décision attaquée serait finale. En effet, l'arrêt du 29 mai 2020 constate que le recours est sans objet et raye la cause du rôle dans la mesure où le ministère public a lui-même annulé l'ordonnance attaquée et sollicité le retour du dossier. Il ne met ainsi pas fin à la procédure pénale puisque celle-ci se poursuivra devant le ministère public et revêt ainsi un caractère incident. La décision sur les frais et dépens y relative constitue également une décision incidente qui, conformément à la jurisprudence, ne cause pas de préjudice irréparable.
Le recourant se plaint principalement d'un déni de justice dans la mesure où la cour cantonale n'aurait pas statué sur sa conclusion en allocation d'une indemnité pour ses dépenses obligatoires occasionnées par la procédure de recours. La voie de recours contre le refus de rendre une décision ou un retard injustifié (<ref-law>) est déterminée par le litige principal (arrêts 8C_628/2020 du 11 mai 2021 consid. 4.2; 2C_289/2018 du 5 avril 2018 consid. 6; principe de l'unité de la procédure; cf. <ref-ruling> consid. 1.4 p. 264; <ref-ruling> consid. 1.2 p. 269). En l'occurrence, la décision principale est, comme indiqué ci-dessus, une décision incidente qui ne cause pas de préjudice irréparable. Par conséquent, dans la mesure où le recours en matière pénale n'est pas recevable contre celle-ci, le recours fondé sur l'<ref-law> ne l'est pas non plus.
3.
Sur le vu de ce qui précède, le recours doit être déclaré irrecevable selon la procédure simplifiée prévue par l'<ref-law>. Il peut être exceptionnellement statué sans frais (art. 65 al. 2 et 66 al. 1 LTF).


Par ces motifs, le Juge présidant prononce :
1.
Le recours est irrecevable.
2.
Il n'est pas perçu de frais judiciaires.
3.
Le présent arrêt est communiqué aux parties et à la Cour de justice de la République et canton de Genève, Chambre pénale de recours.
Lausanne, le 7 mars 2022
Au nom de la Cour de droit pénal
du Tribunal fédéral suisse
Le Juge présidant : Denys
La Greffière : Livet