Sachverhalt: A. X._ wurde am 6. Oktober 2011 um 2.10 Uhr in Grüt-Gossau/ZH als Lenker eines Personenwagens polizeilich kontrolliert. Die Atemalkoholprobe ergab eine Blutalkoholkonzentration von 0.56o/oo. B. B.a. Das Statthalteramt des Bezirks Hinwil sprach X._ am 14. März 2012 mittels Strafbefehls wegen Fahrens in fahrunfähigem Zustand im Sinne von Art. 91 Abs. 1 SVG in Verbindung mit Art. 31 Abs. 2 SVG schuldig und bestrafte ihn mit einer Busse von Fr. 800.--. X._ erhob Einsprache. B.b. Das Einzelgericht in Strafsachen des Bezirks Hinwil sprach X._ am 22. Mai 2012 frei. B.c. In Abweisung der Berufung des Statthalteramtes bestätigte das Obergericht des Kantons Zürich am 15. Januar 2013 das erstinstanzliche Urteil. C. Die Oberstaatsanwaltschaft des Kantons Zürich führt Beschwerde in Strafsachen. Sie beantragt, das Urteil des Obergerichts des Kantons Zürich aufzuheben, X._ wegen Lenkens eines Personenwagens in fahrunfähigem Zustand unter Alkoholeinwirkung schuldig zu sprechen und mit einer Busse von Fr. 800.-- zu bestrafen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. D. X._ beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Obergericht verzichtet auf eine Vernehmlassung. 