byte[] decoded = Convert.FromBase64String("EZQAEgETAhMQIBwIAUkAAABj");

Console.WriteLine(String.Join("-", decoded.Select(b => b.ToString("X02"))));