Minha tentativa.

import java.util.Random;
import java.util.Scanner;



public class Adivinha {
    public static void main(String[] args) {
        Scanner num = new Scanner(System.in);
        int aleatorio = new Random().nextInt(10);
        int contador = 0;
        int palpite = 0;
        int regressivo = 4;
        while (contador < 5){
            System.out.println("Escolha um número: ");
            palpite = num.nextInt();
            if (palpite == aleatorio){
                System.out.println("Voce acertou");
                System.out.println("O numero aleatorio escolhido foi: "+ aleatorio);
                break;
            } else {
                System.out.println("Numero de tentativas que voce ainda tem: " + regressivo);

            }
            regressivo --;
            contador ++;
        }

    }

}