Fatti: A. Con decisione del 16 maggio 2008 la Cassa di compensazione AVS/AI/IPG del Cantone Ticino ha chiesto al Consorzio protezione civile Regione X._ la restituzione delle indennità versate a torto negli anni 2004 e/o 2005 (per un totale di fr. 64'325.90) per i giorni di servizio effettuati dai seguenti suoi militi - al tempo stesso dipendenti dell'organizzazione - ed erroneamente conteggiati a carico dell'ordinamento sulle indennità di perdita di guadagno per chi presta servizio e in caso di maternità (LIPG): - A._ (32 giorni di servizio [2004: 16; 2005: 16] chiesti in restituzione a fronte di 97 giorni attestati e indennizzati); - B._ (44 giorni di servizio [2004: 27; 2005: 17] chiesti in restituzione a fronte di 167 giorni attestati e indennizzati); - C._ (35 giorni di servizio [2004: 16; 2005: 19] chiesti in restituzione a fronte di 101 giorni attestati e indennizzati); - D._ (19 giorni di servizio [2005] chiesti in restituzione a fronte di 43 giorni attestati e indennizzati); - E._ (113 giorni di servizio [2004: 77; 2005: 36] chiesti in restituzione a fronte di 195 giorni attestati e indennizzati); - F._ (17 giorni di servizio [2005] chiesti in restituzione a fronte di 42 giorni attestati e indennizzati); - G._ (53 giorni di servizio [2004: 42; 2005: 11] chiesti in restituzione a fronte di 157 giorni attestati e indennizzati); - H._ (17 giorni [2005] chiesti in restituzione a fronte di 51 giorni attestati e indennizzati); - I._ (32 giorni [2005] chiesti in restituzione a fronte di 32 giorni attestati e indennizzati); - L._ (32 giorni [2004: 13; 2005: 19] chiesti in restituzione a fronte di 96 giorni attestati e indennizzati). Con decisione su opposizione del 7 aprile 2009 la Cassa cantonale di compensazione ha confermato il contenuto del provvedimento. B. Per pronuncia del 5 maggio 2010 il Tribunale delle assicurazioni del Cantone Ticino ha accolto il ricorso del Consorzio protezione civile Regione X._ e ha annullato la decisione amministrativa, dichiarando perenta la richiesta di restituzione. C. La Cassa cantonale di compensazione ha presentato ricorso in materia di diritto pubblico al Tribunale federale al quale chiede, in via principale, l'annullamento della pronuncia cantonale e la conferma della decisione amministrativa e, in via subordinata, l'annullamento di detto giudizio nonché il rinvio della causa all'istanza precedente per complemento istruttorio. Il Consorzio regionale di protezione civile ha proposto la reiezione del gravame, mentre l'Ufficio federale delle assicurazioni sociali (UFAS) ne ha chiesto l'accoglimento. 