Fiquei tentado em colocar os ifs dentro dos elses porém não achei que ficou legal para a leitura.
public class AtividadeOpcionalAliquota {
    public static void main(String[] args) {
        double salario = 3300.00;
        double novosalario;
        if (salario >= 1900.00 && salario <= 2800.00) {
            novosalario = salario - 142;
            System.out.println("Dedução de R$ 142.00");
            System.out.println("O novo salário é de R$ " + novosalario);
        } else {
            if (salario >= 2800.01 && salario <= 3751.00) {
                novosalario = salario - 350;
                System.out.println("Dedução de R$ 350.00");
                System.out.println("O novo salário é de R$ " + novosalario);
            } else {
                if (salario >= 3751.01 && salario <= 4664.00) {
                    novosalario = salario - 636;
                    System.out.println("Dedução de R$ 636.00:");
                    System.out.println("O novo salário é de R$ " + novosalario);
                }
            }
        }
    }
} 
            