gdal - Down-sample raster map with average algorithm

I need to down-sample a map to new map with less resolution NOT for overview BUT to new map file with smaller size

I need to do that with gdal Utils